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TITLE 

A method for candidate access router capability discovery. 
TECHNICAL FIELD OF THE INVENTION 

This invention relates to a method for discovery of candidate access router 
5 capabilities, an access router, and a terminal. 

DESCRIPTION OF RELATED ART 

An excellent background of candidate access router discovery (CARD) is given in [1]. 
In order to familiarise the reader with CARD the following is an extract from this 
reference. 

10 In wireless networks mobile nodes need every now and then to change their access 
router. To make this handover seamless there is a need to know in advance where to 
connect. Candidate access router discovery is used to find those access routers to 
which the mobile node could connect. All routers do not have equal capabilities and 
in order to be able to make a decision where the mobile node could get the service it 

1 5 needs, candidate access router discovery finds out candidate access routers' 
capabilities. j 

Figure 1 illustrates the basic situation. A mobile node MN is connected to the current 
access router AR through the current access point AP. The coverage areas of AP1 
and AP2 also cover the MN's current location. So, there are two candidate access 
20 routers (CARs) AR1 and AR2 serving the AP1 and AP2, respectively. CARD solves 
the IP addresses and the capabilities of the routers AR1 and AR2. The AR3 is not a 
CAR because the MN is not in the coverage area of AP3. The access points connect 
to their serving access routers. The access routers connect further to the IP network. 

Mobile Node (MN) is defined as an IP host capable of moving its point of attachment 
25 to the IP network. 

Access Router (AR) is defined as an IP router residing in an access network and 
connected to one or more APs. An AR offers IP connectivity to MN. 

Access Point (AP) is defined as a radio transceiver by which an MN obtains Layer 2 
(L2) connectivity with the wired network. 

30 The mobile node MN listens to the L2 beacons to locate a new access point to which 
it can connect to a CAR. Reverse address translation is needed to map the AP's L2 
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ID to the IP address of the CAR to which the AP is connected to. Discovery of CAR 
capability makes it possible to choose such an AR that serves the MN's needs best. 
Capability information is used as input to an target access router (TAR) selection 
algorithm. Capabilities could be, for example, security functions, available bandwidth, 
5 access costs, and QoS services. 

Some features that can be implemented with CARD are load balancing, least-cost 
calls and resource intensive applications. Based on the capability information the 
mobile node could choose the AR with least load and thus help in balancing the load 
between ARs, or the new router could be chosen based on access prices to get the 
1 0 cheapest possible service. 

Resource intensive applications require high bandwidth and possibly QoS support. 
With CARD a suitable AR can be found. 

The CARD protocol [2] is an IP layer protocol that allows signalling between the MN 
and the AR and also between individual ARs for obtaining CAR information. The 
15 signalling may be MN orchestrated or network assisted. In MN orchestrated mode 
the MN executes the CARD protocol. In network assisted mode CARD is executed in 
the current AR. 

The CARD protocol is initiated when the MN discovers a new AP while listening on 
L2 beacons. The format of the messages depends on the interface over which the 
20 messages are sent. An MN-AR interface uses ICMP messages (Internet Control 
Message Protocol) or is piggybacked on other ICMP messages. Interfaces AR-AR 
and AR-CARD server use UDP (User Datagram Protocol) as transport mechanism. 

This ends the recitation of reference [1]. 

The messages exchanged are shown in Fig. 2. A user terminal 1 requests CARD 
25 information from a current access router 2 by a CARD Request message 3. The 
current access router replies back with a CARD reply 4 message. If the requested 
information is not in a CAR table established in the current access router this access 
router has to request the information from a candidate access router before sending 
it to the user terminal. The current access router therefore sends an AR-AR CARD 
30 request 5 to a candidate access router 6, which replies with an AR-AR CARD reply 7. 
By this method the user terminal gets the candidate access router information (IP 
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address and access router capabilities) that is one input to the access selection 
process. The contents (sub-options) of the CARD messages are: 
CARD Request: L2 ID, Preferences, Requirements 
CARD Reply: L2 ID, Capability container, IP address 

5 A large portion of to-day's mobile user terminals have no IP control plane and can 
therefore not make use of the CARD information in order to select a new access 
point or new access router or in order to shift attachment from one access network to 
another. Also, many of to-days' access networks are lacking an IP control plane; 
among these UMTS, CDMA 2000 and GSM based networks like GPRS and EDGE. 
10 This invention relates to terminals of this kind and especially to dual stack user 

terminals which have an UTRAN interface and a WLAN interface. The invention also 
relates to access routers that support the CARD protocol and that are connected to 
such networks lacking IP control plane. 

Another drawback with to-day's dual stack user terminals is that they have to listen 
15 through all of its interfaces towards the various access networks, in order to receive 
L2 beacons from the respective access networks, said beacons being used for the 
purpose of making the user terminal aware of the existence of other access 
networks. Listening trough all interfaces drains the terminal's battery. 

SUMMARY OF THE INVENTION 

20 The present invention has as main object to remove or to a large extent reduce the 
drawbacks with to-day's user terminals and allow that a user terminal that has no IP 
control plane can retrieve candidate access router discovery information (CARD 
information) that are signalled on an IP control plane between access routers of 
wireless networks. The retrieved CARD information is used for selection of the 

25 candidate access router whose functionalities best fulfil the requirements the user 
terminal has. 

Another object of the invention is to allow signalling of translated CARD information 
to existing and furture terminals lacking IP control plane, and to existing and future 
access networks which are lacking IP control plane but to which access routers in 
30 accordance with the invention are connected. 
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This object is achieved with the method steps indicated in claim 1 . CARD protocol 
information on L3 is translated into L2 information messages which are transmitted to 
the user terminal either as extensions to the conventional protocol used for bearer 
service set up between the user terminal and an access router or as extensions to 
the conventional protocol used by the individual access system for broadcasting of its 
system characteristics. In the former case the translated CARD information is 
transmitted on an L2 bearer service between the current access router and the user 
terminal and in the latter case the translated information is broadcasted by each 
access router on the L2 level. 

An advantage achieved with the invention according to claim 2 is that only slight 
modifications need to be made in the protocol information as conventionally 
beaconed on L2 from the access routers. 

An advantage achieved with the invention according to claim 3 is that CARD 
information originating from access routers in candidate access networks are 
received by the user terminal over one and the same interface, i.e. the interface to 
the current access router. 

An advantage with the invention according to claim 7 is that battery drain is greatly 
reduced in that the user terminal listens in all its interfaces only for a short period in 
order to determine the access that best suits the user terminal's needs. Following this 
access to the best access router is established and the user terminal deactivates all 
its access network interfaces except the one to which access has been established. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 . is a schematic view illustrating the CARD concept, 

Fig. 2. is a schematic view illustrating the CARD message exchange between 
the current AR and a candidate AR as well as between the user terminal 
and the current AR 

Fig. 3. is a network view of a first embodiment of the invention, 

Fig. 4. is a call flow sequence, and 

Fig. 5. is a network view of a second embodiment of the invention. 
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DETAILED DESCRIPTION OF EMBODIMENTS 

In Fig. 3 the user terminal 1 is shown to reside in the coverage area of a wide area 
cellular network 9 and a wireless local area network 9 (WLAN),both of which are 
connected to an IP backbone network 10. The candidate access router 6 connects 
the WLAN to the IP backbone network and current access router 2 connects the 
cellular network 8 to the IP backbone network. 

The user terminal is a double stack terminal with two interfaces 11,12 over which it 
can communicate with the WLAN and the wide area cellular network respectively. 
The terminal is connected to the current access router via a layer 2 gateway (L2 GW) 
13. 

The access router 6 of the WLAN has many access points 14 of which only one is 
shown for clarity reasons. 

Using the CARD protocol the current access router has exchanged CARD 
information with its neighbouring access routers. The CARD information received by 
the current access router is stored in a non-shown CARD list. This CARD protocol 
signalling is schematically shown at line 15. 

In accordance with a first embodiment of the invention the CARD information the 
current access router has gathered from its neighbour access routers is translated 
into corresponding L2 information which then is signalled to the user terminal in 
messages that are extensions to the conventional protocol which is set up by the 
bearer service between the user terminal and the current access router. Messages 
that are extension must of course be understood by the user terminal. Once the 
translated CARD information has been received by the user terminal it is used for 
access selection by a non-shown TAR selection algorithm. 

To implement the above the current access router comprises a translator 16 that 
translates from IP based CARD information into L2 based information which is 
forwarded to an L2 entity 17 which in its turn transmits the information to the L2 GW. 
The L2 GW provides L2 functionality for signalling and bearer service set up and 
comprises an L2 entity 18 that receives the conventional signalling messages used 
by the bearer service set up protocol plus the translated CARD information and 
forwards it to a quality of service (QoS) manager 19 that in a conventional manner 
sets up the bearer service to the user terminal. In accordance with the invention the 
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QoS manager also fetches the translated CARD information from the L2 entity and 
forwards it to over the wide area cellular network to the user terminal provided with a 
QoS manager 20. QoS manager 20 further to understanding the conventional 
protocol messages also is provided with means 21 for understanding the protocol 
5 extensions that relate to translated CARD information. 

The CARD processes or states in the access routers 6, 2 are shown at 22 and 23. 

In a specific implementation the wide area cellular network is UMTS. The L2 GW and 
current access router are co-localized in a GGSN node (Gateway GPRS Support 
Node). L2GW provides UMTS signalling and UMTS bearer service. The L2 entities 
10 17, 18 may be interconnected using for example an optical fibre and an open 
interface schematically shown by a dash. The UMTS protocol used by QoS 
managers 19, 20 has extensions that relate to CARD functions, namely reverse 
address translation and discovery of CAR capability. 

In an evolved WCDMA network the L2GW network node 3 and the access router 2 
1 5 are a co-located and together form a radio network controller RNC. 

In a future implementation the L2GW and current access router may be physically as 
well as logically separated as shown in Fig. 3. 

In this embodiment of the invention the user terminal is listening only in its wide area 
cellular network interface 12 and will receive therein, further to conventional protocol 

20 messages on the L2 layer, CARD information on all candidate access routers with 
which its current access router 2 is able to communicate with the aid of the CARD 
protocol. In particular the user terminal does not need to activate its WLAN interface 
1 1 in order to obtain information on the presence and capabilities of the WLAN 
access router 6. Such information as well as information from all other candidate 

25 access systems is namely received in the interface 12. Accordingly battery drain of 
the user terminal will be reduced. Over the air signalling will be reduced if the access 
routers in the networks are configured not to broadcast advertisements on their 
capabilities. 

Since it is required that every access router can transmit translated CARD 
30 information they and their associated access points 14 must be provided with a an L2 
entity 24, a translator 25 and a QoS manager 26. 
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In order to reduce over the air signalling the translated card information is forwarded 
to the user terminal only when there is a candidate access router that offers 
capabilities that suits the needs of the user terminal better than the current access 
router's do. To achieve this the user terminal is provided with means 27 for 
evaluating the CARD functionalities offered by candidate access routers with the 
CARD functionalities offered by the access router to which the terminal currently is 
connected and for initiating transmission of layer 2 translated CARD information only 
in case said evaluation reveals that there is a candidate access router with better 
CARD functionalities than those of the current access router, in which case said 
means is adapted to send the corresponding CARD information. 

An operator of the current access router may filter the CARD information sent to the 
user terminal and may for example only forward CARD information associated with 
access routers in networks that are driven to the operator or by partners with whom 
the operator co-operates. 

In Fig. 4 an example of a call flow sequence in the first embodiment of the invention 
is shown. 

In Fig. 5 a second embodiment of the invention is shown. This embodiment makes 
use of the broadcast capabilities of most access technologies (wireless and Ethernet 
in particular). Like the first embodiment the second embodiment requires no IP 
control plane in the user terminal. In particular the CARD Reply message containing 
the above discussed CARD protocol extensions with the CARD information inserted 
therein is translated into L2 information and is broadcasted in addition to the 
conventionally broadcasted system information. The information inserted into the 
extended protocol is broadcasted at the access points of the candidate access 
systems. 

It will be noted that no IP control plane signalling is used for transferring the 
translated CARD information to the user terminal. The user terminal receives this 
information in broadcast transmissions form the candidate access systems while the 
user terminal is connected to the current access router. The user terminal must 
therefore listen in all its interfaces in order to monitor the broadcasted transmissions 
from candidate access systems. 
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Broadcasted information is symbolically shown with double headed flashes of 
lightning. The flash of lightning shown with a dotted line originates from a non-shown 
third access system, for example a fourth generation (4G) access system and is 
received by the user terminal through an additional interface 28. 

5 A main advantage with the second embodiment is that the user terminal receives 
CARD information from all candidate access systems and uses this information as 
input to its target access router selection algorithm. Therefore the access system that 
best corresponds to the needs of the user terminal will be selected as access 
system. The following connection of the user terminal to the access system will 

1 0 therefore be an access to the best access system. In other words, the following 
scenario is avoided: (1 ) At first the terminal connects to an access router of a first 
access system, thereafter (2) this access router transmits its CARD information to the 
terminal, then (3) the terminal's access selection algorithm compares the received 
CARD information with the capabilities of the first access system and finds there is a 

15 second access system that best corresponds to the needs of the user terminal, and 
finally (4) the terminal connects to an access router of the second access system. 

Once the terminal has connected to the selected access system it will continue to 
listen in all its interfaces and input the received translated CARD information to its 
access selection algorithm, which at a regular basis performs access selection. 

20 An advantageous third embodiment of the invention is the combination of the first 
and second embodiments. Initially the user terminal listens for broadcasted CARD 
information in all its interfaces, selects the best candidate access router and 
connects to the corresponding access system. This is a swift and short procedure 
during which battery drain is high. This terminates the second embodiment/mode of 

25 operation. Thereafter the user terminal deactivates all its interfaces except the one to 
the selected access network and initiates the first embodiment/mode of operation in 
accordance with which the user terminal listens for candidate access routers via its 
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connection to the current access router using the extended UMTS or corresponding 
protocol. In this mode the battery drain is low. The third embodiment ensures instant 
access to the best access router. 



i [1] Paivi Kankaanpaa, "Candidate Access Router Discovery", Helsinki University of 
Technology, Telecommunications software and multimedia laboratory, May 28, 2003. 

[2] Pat Calhoun, James Kempf "Context Transfer, Handoff Candidate Discovery, and 
Dormant Mode Host Alerting (seamoby)", October 16, 2003 
1 http://www.ietf.org/html.charters/seamobv-charter.html 



